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ABSTRACT 



A single program descriptor is assigned to each program in 
electronic programming guide (EPG) data which is trans- 
mitted to home communications terminals in a communica- 
tions network. A relationship is then separately established 
between these descriptors and criteria which may be used by 
a subscriber to search the EPG data for programs of interest 
to that subscriber. Data for defining this relationship is also 
stored in the home communications terminal. The subscriber 
may then provide one or more of the above-mentioned 
criteria to search the EPG data for programs meeting the 
criteria. The programs which are determined to meet the 
criteria may be displayed on the television of the subscriber. 

14 Claims, 11 Drawing Sheets 
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METHODS AND APPARATUS FOR 
ORGANIZING AND SEARCHING AN 
ELECTRONIC PROGRAMMING GUIDE 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

This application claims priority to provisional U.S. patent 
application Ser. No. 60/031,528, filed Nov. 29, 1996 in the 
names of Bruce Anderson and Peter B. Houser, entitled 
"METHOD AND APPARATUS FOR ORGANIZING AND 
SEARCHING AN ELECTRONIC PROGRAMMING 
GUIDE". 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention generally relates to methods and 
apparatus for organizing and searching a database and, more 
particularly, to methods and apparatus for organizing and 
searching an electronic programming guide. 

2. Description of Related Art 

It is known in the art to provide an electronic program 
guide (EPG) which provides the viewer with an on-screen 
listing of the upcoming television programs on television 
channels available to the viewer. In one implementation, the 
EPG is provided by an EPG data service and the EPG data 
is converted into a video signal at the cable head end and 
transmitted to the viewer's television via a dedicated cable 
television channel. After tuning to the dedicated cable tele- 
vision channel, the viewer must then passively wait until the 
program information for the desired time period and/or 
channel is displayed. This technique provides no mechanism 
for allowing the viewer to scroll through the EPG to the 
desired listing. Moreover, this technique also requires the 
cable head end operator to dedicate a separate cable televi- 
sion channel to the EPG data and to create video signals 
from the EPG data provided by the EPG service provider. 

In another implementation, the EPG data is transmitted to 
subscribers using either in-band or out-of-band signaling. 
The subscriber's home communication terminal recovers the 
EPG data and stores the data until the subscriber requests 
presentation of the EPG data on his/her television. Upon 
selection of the EPG data, the EPG is displayed on the 
subscriber's television overlaid on or in place of the video 
programming. Since the EPG is stored locally at the sub- 
scriber's television, the subscriber may scroll through the 
program information in the EPG until the desired listing is 
reached. 

When implementing such an EPG, it is useful to attach 
descriptors to each program. Typical descriptors (also 
referred to as "categories") include "movies", "sports", 
"comedy", and "western", as well as many others. The 
subscriber may display a list of programs which is limited to 
those programs matching a specified descriptor. FIG. 1 is a 
list of categories which includes "movies", "sports", and 
"comedy". Each of these categories has one or more sub- 
categories. For example, "all", "action", "comedy", and 
"western" are subcategories of the main category "movies" 
and "all", "movie", and "sitcom" are subcategories of the 
main category "comedy". A program such as "Blazing 
Saddles" would appear under the categories movies: all; 
movies:comedy; movies: western; comedy: all; and comedy- 
: movies. This may be implemented by assigning to "Blazing 
Saddles" the descriptors "movies", "comedy" and 
"western", and then placing the program in those categories 
which intersect with one of the descriptors. However, 
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assigning each program to a plurality of categories increases 
the amount of data which must be transmitted to subscribers. 
While the data to be transmitted can be reduced by requiring 
that each program be assigned to at most one category, such 

5 an arrangement limits the flexibility with which a subscriber 
may search the EPG to find programs of interest. 
Accordingly, it would be desirable to provide methods and 
apparatus which minimize the amount of information which 
must be transmitted to subscribers, but nonetheless provides 

10 flexibility for searching the EPG to find programs. 

SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, a 

15 single program descriptor is assigned to each program in the 
EPG data which is transmitted to home communications 
terminals in a communications network. A relationship is 
then separately established between these descriptors and 
criteria which may be used by a subscriber to search the EPG 

2Q data for programs of interest to that subscriber. Data for 
defining this relationship is also stored in the home com- 
munications terminal. The subscriber may then provide one 
or more of the above-mentioned criteria to search the EPG 
data for programs meeting the criteria. The programs which 

25 are determined to meet the criteria may be displayed on the 
television of the subscriber. 

These and other features and aspects of the invention will 
be more clearly understood and better described if the 
following detailed description is read in conjunction with the 

30 appended drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a table showing some categories to which 
programs may be assigned. 
35 FIG. 2 shows a generalized block diagram of a subscrip- 
tion television system in which the present invention may be 
implemented. 

FIG. 3 is a more detailed diagram of the subscription 
^ television system of FIG. 2. 

FIGS. 4 A and 4B are a detailed block diagram of one of 
the home communications terminals of the system illustrated 
in FIG. 2. 

FIG. 5 illustrates an EPG. 
45 FIG. 6 A is a flow chart illustrating a first process portion 
of the present invention. 

FIG. 6B is a table including data generated using the 
process of FIG. 6A. 

50 FIG. 7 A is a flow chart illustrating a second process 
portion of the present invention. 

FIG. 7B is a table including data generated using the 
process of FIG. 7 A. 

FIG. 8 is a flow chart illustrating a third process portion 
55 of the present invention. 

FIG. 9A-9C illustrate screens usable for selecting criteria. 
FIG. 9D is an illustration of a screen usable to display a 
program list of programs satisfying selected criteria. 
rtn FIG. 10 illustrates the key configuration of remote control 
126. 

DETAILED DESCRIPTION 

FIG. 2 shows a generalized block diagram of a subscrip- 
65 tion television system in which the present invention may be 
implemented. The system of FIG. 2 is for exemplary pur- 
poses only and should not be construed as limiting the 
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invention. A control center 10 controls the operation of the 
subscription television system. Control center 10 is often 
associated with the central office of a multi-service operator 
and may communicate with and control head ends in many 
cities. Head end 12 provides subscription service to a local 5 
area, e.g., one city or a region including one or more cities 
or towns. A home communications terminal 14 is also shown 
and would be located in a subscriber's home or business. Of 
course, in a typical subscription television system, there 
would be hundreds or thousands of such home communi- 10 
cations terminals. Finally, an electronic programming guide 
data provider 16 for supplying television schedule informa- 
tion to head end 12 is shown. The lines connecting central 
control location 10 to head end 12 and electronic program- 
ming guide data provider 16 to head end 12 indicate com- 15 
munication paths. Data may be communicated along those 
paths by any known means including telephone networks, 
satellite transmissions, optical fibers, coaxial cables, or other 
transmission lines. A distribution system connects head end 
12 to each home communications terminal 14. The distri- 20 
bution system generally includes transmission lines and line 
extenders, and may also include coaxial cables, optical 
fibers, satellite uplinks and downlinks, other broadband 
transmission paths and combinations thereof. 

A more detailed diagram of a subscription television 2 s 
system in which the present invention may be implemented 
is shown in FIG. 3. As noted above, it will be appreciated the 
present invention may be implemented in other systems such 
as satellite systems, broadcast systems, local area networks 
(LANs), wide area networks (WANs), and the like. On the 3n 
left side of the dotted line is shown EPG data provider 16 
and control center 10. In the center portion of FIG. 3, head 
end 12 is shown in detail. Finally, the right portion of FIG. 
3 shows a home communications terminal 14 and associated 
equipment (VCR 18 and television 20). 35 

As shown in FIG. 3, EPG data provider 16 transmits EPG 
data by satellite to head end 12. The data includes program 
information arranged by time and channel. Various compa- 
nies provide such data, which may be purchased by sub- 
scription television system operators and provided to their 40 
. subscribers. 

Control center 10 includes a system control computer 22 
that directs the other components of control center 10. One 
example of a system control computer 22 is the System 
Manager X, available from Scientific-Atlanta, Inc. of 45 
Norcross, Ga. Control center 10 may, for example, provide 
billing services for the provider, including billing for pay- 
per-view events. A billing computer 24 stores billing data 
and may also format and print bills. Modems 26 and 38 
allow data transmissions between system control computer 50 
22 and a head end controller ("HEC") 28. For example, 
authorization data may be transmitted from system control 
computer 22 to HEC 28. HEC 28 formats the authorization 
data and transmits it to the home communications terminals 
either in-band through scramblers 48, 50, or 52 or out-of- 55 
band through out-of-band data transmitter 54. One example 
of a head end controller is the Model 8658, available from 
Scientific-Atlanta, Inc. of Norcross, Ga. Billing data from 
the subscribers can be received through either phone pro- 
cessor 30 or modem 32. Home communications terminal 14 60 
can either transmit billing data over a telephone line directly 
to a phone processor 30 or back up the cable to an RF IPPV 
processor 34, depending on its configuration. In this regard, 
home communications terminal 14 can include either a 
phone communication module or an RF communication 65 
module. If the data is sent to RF IPPV processor 34, it is sent 
by modem 36 associated with RF IPPV processor 34 to 
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modem 32 associated with system control computer 22. 
System control computer 22 accumulates the billing data 
from phone processor 30 and modem 32 and provides it to 
billing computer 24 so that customers may be billed for their 
program services. 

Turning now to the head end 12, the EPG data is received 
by a satellite receiver 40 and passed to an information 
service processor ("ISP") 42. ISP 42 may also receive text 
data for transmission to subscribers. The text data may 
include, but is not limited to, weather information, sports 
scores, messages, and the like and may be provided by an 
information services provider or generated by the cable 
service provider. ISP 42 is responsible for receiving the EPG 
data as well as the other data, and transmitting it to the 
subscribers. ISP 42 provides data to scramblers 44 and 46. 
Of course, the actual number of scramblers to which the ISP 
provides data would depend on many factors, including the 
amount of data to be transmitted and the speed at which the 
data must be supplied and updated. The EPG and text data 
is repetitively sent out by the scramblers. If there is only one 
scrambler and a large amount of data, the repetition rate will 
be slow. Use of more than one scrambler allows the data 
repetition rate to increase. The two scramblers 44 and 46 of 
FIG. 2 are for exemplary purposes only. Preferably, scram- 
blers 44 and 46 are daisy-chained so that the scramblers may 
be addressed individually or globally. Similarly, scramblers 
48, 50, 52, and out-of-band data transmitter 54 may be 
daisy-chained. 

Scramblers 44 and 46 place in-band data for transmission 
to subscribers, along with scrambling an associated televi- 
sion channel. The EPG data and text data may be placed in 
the vertical blanking interval or elsewhere in the television 
channel. For example, the data could be amplitude modu- 
lated onto the sound carrier as is known in the art. A 6 
megahertz (MHZ) NTSC analog television signal is consid- 
ered by way of example, but the invention is not limited in 
this respect. The television signal may be in PAL or SECAM 
format, digital or digitally compressed data, or may com- 
prise a wider bandwidth high definition television signal. As 
described herein, in-band transmission means the transmis- 
sion of data within the television channel comprising both 
audio and video carriers. The data may be transmitted by 
amplitude modulation on the sound carrier, hereinafter "in- 
band audio data", or in the video signal during unused 
portions such as data channels of an MPEG compressed 
video data stream or the vertical or horizontal blanking 
periods of an analog television signal. 

The EPG data received by satellite receiver 40 will often 
be very extensive, containing data for programs up to one or 
two weeks in advance. If all this data is to be transmitted to 
home communications terminal 14, the terminal must be 
able to store the data in its memory. To store that much 
information requires a significant amount of memory. Pro- 
viding extra memory in home communications terminals is 
expensive because of the hundreds or thousands of such 
terminals that are in a typical cable system. Frequently, 
customers may prefer a less expensive unit that provides 
only a portion of the data supplied by EPG data provider 16, 
such as the next few hours. The customers can then benefit 
from lower cable service bills or purchase expenses if 
customers are to own the terminals. Thus, ISP 42 is provided 
with the capability of selecting only certain portions of the 
EPG data to be transmitted to subscribers. ISP 42 receives 
the EPG data, selects the portion to be transmitted to 
subscribers and passes only that portion to a scrambler (44 
and/or 46). By selecting only a portion of the data provided 
by EPG data provider 16, less data is transmitted than would 
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otherwise be the case. Thus, the data repetition rate is tion may be a global transmission. Note that just because 

increased. Not only may ISP 42 select portions of the EPG each subscriber receives the descrambling information does 

data, but it may also add data on local stations not covered not mean that each home communications terminal can 

by EPG data provider 16. ISP 42 may also reformat the data descramble a received signal. Rather only authorized home 

in such a way as to make it more pleasing to the subscribers. 5 communications terminals are capable of descrambling the 

As stated above, the EPG data is preferably transmitted in received signal. On the other hand, data transmissions may 

the vertical blanking interval of at least one of the television be addressed transmissions. For example, authorization data 

signals. EPG data is constantly being transmitted in the is normally addressed to individual subscribers. That is, 

vertical blanking interval by the scramblers. Scramblers 44 when transmitted, the data will have an address (for 

and 46 have memory dedicated to storing the EPG data. The aQ example, a home communications terminal serial number) 

amount of memory depends on the amount of EPG data to associated with it. The addressed home communications 

be transmitted to the subscribers. If the ISP is going to select terminal receives the data and responds accordingly. Other 

only a small portion of the EPG data provided by the EPG home communications terminals will ignore the data, 

data provider, e.g., a few hours, then a small memory, Further, there can be group addressed data, which will affect 

perhaps 128 kb, may be sufficient. For larger segments, 512 groups of subscribers. The outputs of scramblers 44, 46, 48, 

kb may be necessary And, for a couple of weeks of 50, and 52 and out-of-band data transmitter 54 are passed to 

programming data, 1Mb imay be required. The JSP periodi- necessary processing equipment such as signal 

cally updates the scrambler memory ^with new data received processors , modu i ators , and combiners. These elements are 

from the EPG data provider 16. ISP 42 tags the data as either „„ a „ lllf > n A-„*~A ^ 1 *t a a- * *u *■ * co 

long term or short term, depending on whether the data f en f r * Uy * dlCated aS block t . 56 ' d * l "^on sv ^ 58 

concerns a shortly upcoming program or a more distant one. 20 leads t0 a home communications terminal 14. 

The scrambler sends out the short term data more frequently At the subscnber location, a home communications ter- 

than the long term data. This is because the EPG is stored in minal 14 fc found - Home communications terminal 14 may 

memory at the home communications terminal 14, and must De connected to the subscriber's video equipment including, 

be updated frequently. But the home communications ter- for example, a VCR 18 and a television 20. Multiple home 

minal is not constantly tuned to the channel where the EPG 2 5 communications terminals may be located at a premises with 

data is located. As will be described later, home communi- several televisions 20. 

cations terminal 14 tunes to the EPG data channel whenever Referring to FIGS. 4A and 4B a detailed block diagram of 

possible to obtain update information. By sending out short- home communications terminal 14 now be described. The 

term data very frequently, it is likely that a given home broadband television signal from signal distribution system 

communications terminal will have accurate short-term data 30 58 is received at the input of up/down converter or tuner 100. 

stored in it, which is the most important data to a user of the An out-of-band data receiver 150 is also coupled to the 

home communications terminal. Long term data is sent out broadband input. Conventionally, up/down converter 100 

less frequently. Programming changes may also be grouped may include an input filter, such as a diplexer, to separate the 

with the short term data. 108.2 MHZ out-of-band signal and the broadband television 

As discussed above, ISP 42 may also receive text data 35 signal. Up/down converter 100 can be tuned to a predeter- 

from an information service provider, such as a stock quote mined channel for receiving in-band video and audio data 

service. ISP 42 can also generate text locally. For example, when not in use. The channel may be predetermined from 

ISP 42 may generate messages for transmission to subscrib- system control computer 22 and, by one of the data trans- 

ers concerning upcoming events or service interruptions or mission methods described herein, the predetermined chan- 

changes. If received from an information service provider, 40 nel identification can be stored in home communications 

the text data may either by transmitted as received or terminal 14. 

reformatted by ISP 42, then transmitted to a scrambler (44 When in use, up/down converter 100 is tuned according 

or 46) for transmission to subscribers. to a channel entered by a subscriber via a user interface 

ISP 42 also passes data to head end controller ("HEC") having an IR receiver 124, remote control 126 and terminal 

28, which controls scramblers 48, 50, and 52, and also 45 keypad 122. Up/down converter 100 uses a phase locked 

out-of-band data transmitter 54. The scramblers 48, 50, and loop under the control of a tuner control 102 to convert the 

52 scramble television signals and may also insert in-band selected or predetermined default RF channel signal to a 

data. The out-of-band data transmitter 54 transmits data on 45.75 MHZ intermediate frequency (IF) signal. A multifunc- 

a separate carrier, i.e., not within a television channel. In one tion control circuit (MCC) 104, preferably an application 

embodiment, the out-of-band carrier is at 108.2 MHZ, but 50 specific integrated circuit (ASIC) combining many terminal 

other out-of-band carriers may also be used. The data control and data handling functions into a single package, is 

transmitted under the control of HEC 28 may be, for linked to up/down converter 100 by a bidirectional link to 

example, descrambling information. In one embodiment, tuner control 102. The link has one path for tuning and a 

data is inserted in each vertical blanking interval to indicate return link for feedback control of the tuning process. A 

the type of scrambling employed in the next video field. 55 feedback signal for automatic gain control and one for 

Scrambling systems are welt known in the art. For example, automatic frequency control are transmitted to up/down 

sync suppression scrambling, video inversion scrambling, converter 100 through filters 101, 103, respectively from a 

and the like or some combination of scrambling techniques video demodulator 109. 

may be used. Further, authorization information for autho- A filter, such as a SAW filter 106, filters the IF channel 

rizing the reception of certain channels or programs may 6 o signal to split the signal into separate video and audio 

also be transmitted. Data may also be transmitted over portions for further processing. The video portion is 

non-scrambled channels either as in-band audio or video demodulated and descrambled by video demodulator 109 

data via data repeaters (not shown) such as a Model 8556- under the control of a descrambler control 110 of MCC 104. 

100 data repeater available from Scientific- Atlanta, Inc. of Video demodulator 109 performs the sync restoration 

Norcross, Ga. 65 (descrambling of the video signal) for sync suppression 

Some of the information transmitted is global, i.e., every scrambling. The video signal then passes through a band 

subscriber receives it. For example, descrambling informa- pass filter 130 and to a video inverter 132 where inverse 
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video inversion (descrambling) takes place. The descram- LED display 120 which displays the tuned channel numbers 

bling of the video portion, whether sync suppression, sync and diagnostics. 

inversion video line inversion etc is under the control of when keypad 122 or IR remote control 126 is utilized to 

descrambler control 110 of MCC 104. Descrambler control ^ a command> microprocessor 128 operates to execute 

110 prov.des the necessary timing signals, inversion axis 5 tfac command . For le this tion ma ^ t0 instruct 

levels, and whether the video is inverted or not to video t ,+ Mt 

inverter 132 and supplies the necessary timing, restoration ^\ C T W * to •W"*™ 1 ? Y control up/down converter 

levels and identification of sync pulses to bl restored to 100 !° * ne a selected channel. The home communications 

demodulator 109. Descrambler control 110 usually receives termmal mtera ^. s ™ th m e. subscnbe f b V Priding numer- 

such descrambling information from pulses as in-band audio ,„ ous dls P la >' s w ^ ch , assist m f*° ?P erallon of the 

,j ata 3U terminal. The on-screen displays provide information and 

In the other path, the audio signal is converted from the P^P* »° & uide < *ie subscriber through many of the com- 

41.25 MHZ IF carrier to the intermodular frequency of pleX featUreS ° f the termmah 

4.5 MHZ by a synchronous detector 105. Feedback for Descrambler control 110 of MCC 104 utilizes recovered 

automatic gain control of detector 105 is supplied from the descrambling data to generate appropriate control signals, 

output of a band pass filter 131. The audio signal may then for example, inversion control and equalizing, sync resto- 

be demodulated by an FM demodulator 119. An amplitude ration °f regeneration for descrambling, or otherwise restor- 

modulation detector 111 performs pulse detection to recover m § the ^P 111 baseband television signal A secure micropro- 

the in-band audio data which are amplitude modulated onto cessor 136 determines whether descrambler control 110 of 

the audio carrier. The recovered in-band pulses are supplied 20 MCC 104 carries out descrambling on a particular channel 

to an in-band audio data decoder 117 of MCC 104 for or what form of descrambling is required at a particular time 

processing after being shaped by a pulse shaper 115. The bv interpreting the authorization and control data down- 

in-band data, except for descrambling data, is stored in a loaded from system control computer 22 (by any of the three 

DRAM 137 for buffering. Descrambler control 104 accesses data transmission schemes discussed herein, out-of-band, 

descrambling data directly for the video descrambling in-band audio or in-band video) into the internal non-volatile 

operation. Volume control of the audio signal is performed memory (NVM) of the device. The NVM in secure micro- 

under the control of a volume control 118 of MCC 104 and processor 136 stores secure data, for example, authorization 

a microprocessor 128 as described in U.S. Pat. No. 5,054, data > scrambled channel data, scrambling mode data, some 

071, incorporated herein by reference. After volume control, terminal configuration data and other required data, 

the audio signal is passed through a low pass filter 123 and 30 Control microprocessor 128 operates by running a control 

a mute switch 125. The output of mute switch 125 is applied program which preferably is partially stored in a read-only 

to a modulator 142. memory internal to the processor and partially stored in a 

MCC 104 receives the video signal after demodulation non-volatile memory such as Flash EPROM memory 134. 

and descrambling and strips the in-band video data from the Microprocessor 128 communicates with the non-volatile 

VBI of the signal with a VBI decoder 129. The in-band 35 memory 134 and an applications module (expansion card) 

video data is transmitted at a frequency on the order of i38 via 3 memory bus 141 which has data, address, and 

known teletext systems, such as about 4.0 megabits per control lines. In addition, microprocessor 128 controls data 

second, and a data clock provides an appropriate sampling decoders 117, 129 and 146 and tuner control 102, volume 

frequency higher than the Nyquist rate according to well control 118, on-screen display control 127, descrambler 

known techniques. In-band decoder 129 stores the data in 40 control 110 and input key scanner and control 148 via 

DRAM 137 prior to processing by microprocessor 128, commands through MCC 104 and control microprocessor 

DRAM 137 serving as a data buffer. bus (CMB) 131. Microprocessor 128 also directly controls 

The output of video inversion circuit 132 is also supplied mute switch 125 and the 0Ut P ut frequency selection of 

to an on-screen display control 127 of MCC 104. On-screen modulator 142. Microprocessor 128 includes additional 

display control 127 selectively generates on-screen charac- 45 ca P acit y for °ther auxiliary device communications and 

ter and graphic displays in place of or overlaid on the video control through a data port 140. 

signal. Modulator 142 combines the video signal from the Memory control 112 permits data coming from the three 
output of on-screen display control 127 and the audio signal data decoders 117, 129 and 146 to be placed in a volatile 
from the output of mute circuit 125 and converts the memory such as DRAM 137. There it can be accessed by 
combined signal to the channel frequency selected by micro- 50 control microprocessor 128 via CMB 131. MCC 104 also 
processor 128, such as channel 3 A for NTSC. The combined distributes control instructions from control microprocessor 
and remodulated signal is supplied as an RF output to a 128 to the other parts of MCC 104 to provide operation of 
television receiver in well known manner. the rest of home communications terminal 14. MCC 104 
Control microprocessor 128 controls the overall operation additionally connects to a secure microprocessor bus (SMB) 
of the home communications terminal 14. The subscriber 55 I 43 which permits communications between secure micro- 
communicates to and controls microprocessor 128 through processor 136 and other portions of home communications 
an interactive user interface with an on screen display. The terminal 14. SMB 143 is further coupled to applications 
user interface includes a keyboard 122 on the front panel of module 138. 

home communications terminal 14 and a remote control 126 Memory control 112 and the microprocessor interfaces of 

which generate subscriber control signals for channel 60 MCC 104 are the central communications facility for control 

tuning, volume level control, feature selection, and the like. microprocessor 128 and secure microprocessor 136. 

These subscriber control commands are decoded by an input Memory control 112 receives requests to write to memory or 

scanner and control 148 of MCC 104. A remote IR receiver read from memory from microprocessors 128, 136 and the 

124 of the user interface receives the commands from the other controls and data decoders. It resolves contentions for 

infrared (IR) or other remote control 126, as is well known 65 memory transfers, giving priority to real time applications 

in the art, and provides commands to microprocessor 128. and the microprocessors, and schedules the data flow. 

The user interface additionally includes a 4 digit, 7 segment Microprocessors is 128 and 136 communicate through inter- 
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nal registers of MCC 104 with memory control 112 and key 226, while in the EPG mode, moves the cursor to the 

other portions of the MCC. right 30 minutes. In an on-screen menu, this key moves the 

The home communications terminal may optionally highlight bar to the right if there is more than one column of 

include an impulse pay-per-view (IPPV) module of either available selections. The UP key 234, while in the EPG 

the telephone type 152 or the RF-IPPV type 154. The IPPV 5 mode, moves the cursor up one channel. In an on-screen 

module allows the subscribers to request authorization of meDU > } h * mo T s i^^ 8 * 5" S t0 ^ ™ l 

their home communications terminal 14 to receive pay-per- a ™ lable sele< ; l h lon - ^ ° 0WN ^ 236 > ^ m the 

* . . . . u r mode, moves the cursor down one channel. In an on-screen 

y.ew events, store the data associated with the purchase of ^ k moves ^ hi ^ baf down , 0 ^ nex , 

the event in the non-volatile memory of secure micropro- available sdection m DAy k m ^ ^ , he 

cesser 136 and then ransmit the data to system control » £pG moyes ^ ^ ^ ^ ^ oQe 

computer 22 via the telephone return path or the RF return (24 hours) ^ PREVI0 US DAY key 232, while in the EPG 

path via signal distribution system 58. v , , .1 , L . , 

r & ' mode, moves the entire screen to the left by one day (24 

FIG. 10 illustrates the key configuration of remote control hours ) t BACK ARROW key 224, FORWARD ARROW 

126. The remote control keys are a part of an interactive user key 228, and PAUSE key 238 provide for near video on 

interface which, in combination with the onscreen displays demand capabilities as described in U.S. Pat. No. 5,357,276, 

to be described below, permit a user to access and view the which is incorporated herein by reference. 

EPG of the present invention. The keys direct the home Remote control 126 also includes numeric keys (0-9) 240 

communications terminal 14 to operate m the following usable for entering channel numbers> idenlificalion 

manner. menu selections for menus in which the selections are 

The LAST key 200 toggles the tuning of home commu- designated by numbers, etc. The POWER key 224 toggles 

nications terminal 14 between the last two previously the ON/OFF state of home communications terminal 14. The 

viewed channels. The CH (up) key 202 increments the SLEEP key 242 permits the setting of a sleep timer and the 

channel tuned by home communications terminal 14. While FAVORITE key 246 permits tuning to favorite channels 

in the EPG feature, this key moves the cursor down by one 25 selected by the user. 

channel. The CH (down) key 204 decrements the channel FIG. 5 shows a screen of an EPG. The EPG is produced 

tuned by home communications terminal 14. While in the by the home communications terminal from data stored in its 

EPG feature, this key moves the cursor up by one channel. memory. The memory and memory control circuitry was 

The VOL (up)key 206 increases volume, except when the described in regard to FIGS. 4A and 4B. The EPG may be 

volume is muted, in which case the key restores the last 3Q activated and displayed from the home communications 

volume setting. The VOL (down) key 208 decreases volume, terminal or a remote control, such as remote control 126 

except when the volume is muted, in which case it restores snown in FIG. 4. For example, a switch on remote control 

the last volume setting. The MUTE key 210 toggles the 126 may be labeled as "Programming Guide" or the EPG 

volume mute feature in which if the volume is muted, it may be selected from a menu generated by the home 

become normal and, if the volume is normal, it becomes 35 communications terminal and displayed on the television. 

mutc d- Further, keyboard 122 on terminal 14 may also be used to 

The MAIN MENU key 212 accesses an initial on-screen activate the EPG. 
menu for accessing various features of home communica- Horizontally indicated at block 60 are date and time slots, 
tions terminal 14. Examples of such features include pay- Channel selections appear vertically on the left side of the 
per-view programming, an EPG, messages, favorite 40 screen. Of course, the arrangement of the channels and times 
channels, program timers, sleep timers, parental controls, could be reversed in an alternative embodiment. For 
terminal set-up, and the like. Such features are accessed via example, at block 62 is found HBO, which is channel 15 in 
various sub-menus which are reached from the main menu. FIG. 5. The name of a television program is associated with 
From within a menu, the MAIN MENU key 212 removes all each time slot and channel slot. For example, associated 
on-screen menus. The SELECT key 214, in an on-screen 45 with the 7:30 p.m. time slot and channel 14 is "Gilligan's 
menu, initiates actions based on menu selections which are Island", shown at block 64. The channels on the left-hand 
pointed to by a cursor or highlight. For example, in an EPG, side of the EPG are arranged in numerical order from top to 
pressing SELECT key 214 will permit either tuning or bottom. When the EPG feature is activated, a cursor may be 
recording of a program which has been highlighted within used to highlight a particular program. The program block 
the EPG. The INFO key 216, when pressed while home 50 will include the title, and may include other information 
communications terminal 14 is in an ON mode, causes the such as ratings or an indication that the program is closed- 
current time, channel number, program information (e.g., captioned. For example, block 66 provides all of this infor- 
program name), and program source information (e.g., mation. 

NBC, ABC, etc.) to overlay the transmitted video for a As described above, remote control 126 is preferably 

predetermined period of time (e.g., four seconds). When the 55 provided with cursor direction keys "UP", "DOWN", 

key is pressed in the EPG mode, a detailed description of the "LEFT" and "RIGHT 1 . These keys move the cursor around 

highlighted program appears. PAY PER VIEW key 218 the EPG. The cursor moves in 30-minute and one channel 

permits a subscriber to access pay-per-view program listings increments. The current placement of the cursor is indicated 

and to initiate a buy sequence for purchasing a pay-per-view by a highlight at that location. The cursor placement may 

event - 60 also be indicated by highlighting the channel and time 

The VIEWING GUIDE key 220 accesses the EPG feature selected at the cursor location. When the cursor reaches the 

any time the terminal is on and not in another on-screen edge of the screen, the entire screen is shifted one time slot 

menu. From within the EPG feature, this key cancels the each time a direction key is actuated to seek information not 

EPG mode. The LEFT key 222, while in the EPG mode, currently visible on the screen. Movement is similar to 

moves the cursor to the left 30 minutes. In an on-screen 65 movement within a spreadsheet on a computer. Direct chan- 

menu, this key moves the highlight bar to the left if there is nel entry may be supported in the EPG mode. Direct channel 

more than one column of available selections. The RIGHT entry moves the window to display the information on the 
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channel the user selects and places the cursor on that 
channel However, the terminal does not tune that channel 
unless the user selects it by actuating "SELECT' 214 key on 
remote control 126. Further, when the cursor is located on a 
program, the user may request more information on the 5 
program by activating an "INFO" key on the remote control. 
This will open a window giving additional information on 
the program, if such information is available. 

When the cursor is over a program that the user would like 
to watch, then the "SELECT" key 214 may be actuated and 10 
that channel is tuned. Alternatively, the "SELECT" key 214 
may drop the user into a menu that allows him/her to either 
watch the program or record it. If the watch option is chosen, 
the channel is tuned. If the record option is chosen, the 
terminal will program VCR 18 to record the program, or at 15 
least program itself to turn on and tune the proper channel 
when the program is available. 

In accordance with the methods and apparatus of the 
present invention, a single program descriptor is assigned to 
each program in the EPG data which is transmitted to the 20 
home communications terminals as described above. A 
relationship is then separately established between these 
descriptors and criteria which may be used by a subscriber 
to search the EPG data for programs of interest to that 
subscriber. Data for defining this relationship is also stored 25 
in the home communications terminal. The subscriber may 
then provide one or more of the above-mentioned criteria to 
search the EPG data for programs meeting the criteria. The 
programs which are determined to meet the criteria may be 
displayed on the television of the subscriber. The method of 30 
the present invention will be discussed with reference to 
FIGS. 6-8. With reference to FIG. 6 A, an ordered program 
list is obtained (block 10). The program list at least includes 
program names and may further include program summaries 
for some or all of the programs. A first program descriptor 35 
is then created or generated using the name of the first 
program in the program list, e.g., "True Grit" (block 15). Of 
course, the present invention is not limited to this manner of 
creating or generating descriptors. In general, the descriptors 
may be any designation which is convenient for implement- 40 
ing the process to be described below including, but not 
limited to, alphanumeric strings and numbers. The first 
program descriptor is then assigned to the first program in 
the program list (block 20). Next, the second program on the 
program list is compared to the first descriptor and a decision 45 
is made as to whether the second program is "similar" to the 
program named by the first descriptor (decision block 25). 
The decision regarding similarity of programs may be based 
on program content using the program summary for the 
programs in the program list. For example, it may be decided 50 
that the movie western "The Unforgiven" is similar to movie 
western "True Grit". It may, however, be decided that the 
movie western "Blazing Saddles", due to its comedic 
elements, is not similar to the movie western "True Grit". As 
will be explained below, in this case, a new descriptor 55 
"Blazing Saddles" is generated. The decision at decision 
block 25 need not be based solely on program content, and 
may be further based on other considerations. For example, 
the decision may take into account the original program air 
date. For example, it may be decided that the 1990's go 
situation comedy "Seinfeld" is similar to the 1990's situa- 
tion comedy "Mad About You", but not to the 1950's 
situation comedy "I Love Lucy". 

If, at decision block 25, it is decided that the second 
program on the program list is "similar" to the program 65 
named by the first descriptor, the first program descriptor is 
assigned to the second program (block 30) and a decision is 



then made as to whether all the programs in the program list 
have been compared to the program descriptors (decision 
block 50). If not, the procedure is repeated until all N 
programs on the program list have been processed. If so, the 
procedure is complete. If, at decision block 25, it is decided 
that the second program is not similar to the program 
corresponding to the first descriptor, a decision is made as to 
whether all the descriptors have been searched (decision 
block 35). Since, at this time, only one program descriptor 
has been generated, a new second descriptor is generated 
using the program name of the second program (block 40). 
The second descriptor is then assigned to the second pro- 
gram (block 45). Next, a decision is made as to whether all 
the programs in the program list have been compared to the 
program descriptors (decision block 50) as mentioned 
above. If not, the procedure is repeated until all N programs 
on the program list have been processed. If so, the procedure 
is complete. Thus, in short, each program on the program list 
is compared with the existing program descriptors to decide 
whether the program is similar to the program corresponding 
to one of the existing program descriptors. If a program 
under consideration is similar to the program corresponding 
to one of the existing program descriptors, that existing 
descriptor is assigned to the program. If a program under 
consideration is not similar to any of the programs corre- 
sponding to the existing program descriptors, a new program 
descriptor is created using the program name and the new 
program descriptor is assigned to the program. If desired, the 
process steps of FIG. 6A may be repeated one or more 
additional times to improve or reduce the set of unique 
program descriptors. 

As a result of the process of FIG. 6A, each program in the 
ordered program list is associated with a program descriptor 
as illustrated by the table of FIG. 6B. As seen in FIG. 6B, the 
program "True Grit" is associated with the program descrip- 
tor "True Grit"; the program "Unforgiven" is associated with 
the program descriptor "True Grit"; the program "Blazing s 
Saddles" is associated with the program descriptor "Blazing 
Saddles"; the program "Seinfeld" is associated with the 
program descriptor "Seinfeld"; the program "Mad About 
You" is associated with the program descriptor "Seinfeld"; 
the program "I Love Lucy" is associated with the program 
descriptor "I Love Lucy"; and the program "The Honey- 
mooners" is associated with the program descriptor "I Love 
Lucy". Of course, as noted above, each program is also 
associated with a program summary, a program start time, a 
program duration, etc. 

The next aspect of the present invention will be described 
with reference to FIG. 7A. First, a set of N search criteria is 
created (block 80). The search criteria may include, for 
example, "movie"; "comedy"; "western"; "drama"; 
"series"; "sports"; "talk show"; "game show"; "classic TV"; 
etc. Then, for search criterion 1, a decision is made as to 
whether any of the descriptors m (where m=l to M) should 
match this criterion (decision block 85). If so, descriptor m 
is assigned to criterion 1 (block 90). A decision is then made 
as to whether all of the program descriptors m have been 
searched (block 95). If not, the process (blocks 85, 90, and 
95) is repeated until each of the remaining program descrip- 
tors have been considered. If so, a decision is made as to 
whether all the search criteria have been processed (block 
100). If not, the above -described process is repeated for the 
next search criterion, Namely, a determination is made as to 
which of the program descriptors should be matched to this 
next search criterion (blocks 85, 90, and 95). When all the 
search criteria have been compared, a descriptor listing 
which relates the search criteria to the descriptors is gener- 
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a ted and then transmitted and stored in the home commu- 
nications terminals block 105). For example, the descriptor 
listing may be transmitted to the home communications 
terminal using any of the data transmission techniques 
described above. For example, using some descriptors and 5 
search criteria identified above as examples, the "True Grit" 
program descriptor should match the search criteria "movie" 
and "western", but not "comedy"; "drama"; "series"; 
"sports"; "talk show"; "game show"; or "classic TV". The 
"Blazing Saddles" program descriptor should match the 
search criteria "movie", "western", and "comedy", but not 
"drama"; "series"; "sports"; "talk show"; "game show"; or 
"classic TV". More specifically, as seen in FIG. 7B, "True 
Grit" is associated with the search criteria "movie" and 
"western"; "Blazing Saddles" is associated with the search 15 
criteria "movie", "western", and "comedy"; "Seinfeld" is 
associated with the search criteria "comedy" and "series"; 
and "I Love Lucy" is associated with the search criteria 
"comedy", "series", and "classic TV". 

The program guide with descriptors is then downloaded to 2Q 
the home communications terminal (block 110) using any of 
the data transmission techniques described above. 

At the home communications terminal, the user is pro- 
vided with controls (e.g., remote control 126 or terminal 
keypad 122 of FIGS. 4A and 4B) which permit him/her to 2 s 
generate a display of programs which is limited to those 
programs matching specific search criteria. For example, the 
user may be presented with menus which permit selection of 
{"movies" and "comedy" and "western"} as search criteria. 
The selection of these criteria generates a display of pro- 30 
grams which is limited to those programs whose descriptors 
are a member of the set defined by the intersection the 
corresponding descriptor lists. Of course, the user is also 
permitted to specify other search criteria such as {"movies"} 
or {"movies" and "comedy"} or { "movies" or "comedy"}. 35 

This process will be described in greater detail with 
reference to FIG. 8. The user selects one or more search 
criterion/criteria using the user interface of the home com- 
munications terminal (block 140). For each of the programs 
in the program database which has been downloaded to the 40 
home communications terminal, a decision is made using 
the descriptor listing as to whether the program descriptor 
corresponding to the program matches any selected criteria 
(decision block 145). If so, the program is added to the list 
of matching programs to be shown to the user (block 150). 45 
If not, a decision as to whether all the programs have been 
processed is made (decision block 155). If all the programs 
have been processed, the program list is shown to the user 
(block 160). If all the programs have not been processed, the 
next program is processed. 50 

FIGS. 9A-9C shows menu screens from which a user can 
select criteria to generate a program list of programs which 
satisfy the selected criteria. These screens are generated by 
home communications terminal 14 for display on a televi- 
sion screen such as the screen of television 20 of FIG. 3. 55 
FIG. 9A is a main menu screen setting forth the criteria 
"Movies", "Comedies", "Sports", and "Series". A user can 
use the "UP* and "DOWN" keys 234, 236 of remote control 
126 to position a cursor 320 over one of the criteria. As 
shown in FIG. 9 A, cursor 320 is positioned on the criteria 60 
"Movies". The user can select the criteria "Movies" by 
pressing the "SELECT" key 214 on the remote control. This 
action will cause the screen of FIG. 9B to be displayed to the 
user. The screen of FIG. 9B presents the user with criteria for 
selecting certain types of movies, i.e., "All", "Comedy", 
"Western", and "Drama". The user again uses the "UP" and 
"DOWN" keys 234, 236 of remote control 126 to position 
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a cursor over one of the criteria of FIG. 9B. Pressing the 
"SELECT" key 214 after positioning the cursor will cause 
the process of FIG. 8 to be executed, resulting in the display 
of a program list of programs satisfying the selected criteria. 
For example, pressing the "SELECT" key 214 when the 
cursor is positioned on "Western" would result in the. pro- 
gram list of programs which satisfy the criteria, i.e., "True 
Grit" and "Blazing Saddles" as shown in the program list of 
FIG. 9D. As shown in FIG. 9D, the channel number and start 
time of these movies is provided to the user. The user 
interface may be configured to permit the user to select the 
movies for viewing and/or recording. In addition, summary 
information for each program may be obtained by a user by 
positioning the cursor over a particular program and then 
pressing the "INFO" key 216 on remote control 126. FIG. 
9C is a screen illustrating the criteria which are displayed 
when "Comedies" is selected from the main menu of FIG. 
9A. It will be appreciated that the above-described user 
interface is merely illustrative of one particular user inter- 
face which can be developed for use the present invention. 
Modifications and variations thereof will be readily appar- 
ent. For example, the interface may be configured so as to 
permit a user to make more than one selection at a time from 
the menus of FIGS. 9B and 9C. Thus, a program list 
including movies which are comedies or movies which are 
dramas may be generated. 

As an additional feature to the above-described 
embodiment, the user may be provided with the name of the 
generating program for each descriptor. For example, "The 
Unforgiven" would be assigned descriptor "1" for which the 
generating program is "True Grit". In this way, the user 
could request a list of all programs matching the selected 
descriptor. 

In accordance with a second embodiment of the present 
invention, a list of categories is created and the list of 
descriptors is then formed by numbering all possible per- 
mutations of the categories. Each program could then be 
assigned a single descriptor based upon the categories the 
program matched. If the number of categories were large, 
this technique might generate an excessively large descriptor 
set. However, the descriptor set might be limited to those 
category combinations which could reasonably be expected 
in normal programming material and further might be lim- 
ited to groups of five or less. Thus, movie:comedy: western 
would be allowed, but movie xomedy: sitcom would not 
since no matching programs would be expected. Mov- 
ie:comedy:western:drama:action:fantasy would also be 
excluded since although there might be matching programs 
(e.g., "West World"), it exceeds the maximum limit of five 
categories. Of course, the limitation to five categories is for 
exemplary purposes only and the invention is not limited in 
this respect. 

In accordance with a third embodiment of the present 
invention, a descriptor bit map may be assigned to each 
program. For example, if there were 75 available 
descriptors, a 75/8«>10 byte descriptor bit map would be 
required for each program. In this way, each program could 
be assigned to an arbitrarily large number of descriptors (up 
to the number of available descriptors). 

In accordance with a fourth embodiment of the present 
invention, a category tree may be generated. A unique value 
may then be assigned to each leaf on the category tree. 

While there has been shown and described the preferred 
embodiments of the invention, it will be evident to those 
skilled in the art that various modifications may be made 
thereto without departing from the spirit and scope of the 
invention as set forth in the appended claims. 
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What is claimed is: 

1. A method for organizing program information com- 
prising the steps of: 

obtaining a program list; 

generating a first program descriptor for the first program 
of said program list and assigning the first program 
descriptor to the first program; 

comparing a second program of the program list to the 
first program descriptor; 

assigning the first program descriptor to the second pro- 
gram based on a first result of the comparing; and 

generating a second program descriptor for the second 
program and assigning the second program descriptor 
to the second program based on a second result of the 
comparing. 

2. The method according to claim 1, wherein the program 
list includes program names and program summaries, 

3. The method according to claim 1, wherein the first 
program descriptor is the title of the first program. 

4. The method according to claim 1, wherein the first 
program descriptor is an alphanumeric program descriptor. 

5. A method of organizing program information in which 
programs are associated with program descriptors, the 
method comprising the steps of: 

generating a plurality of criteria; 
comparing each criterion to the program descriptors; 
assigning program descriptors to a criterion based on the 
results of the comparison; and 

generating a list which relates the program descriptors to 
the criteria. 

6. The method according to claim 5, wherein the program 
descriptors are program titles. 

7. The method according to claim 5, wherein the program 
descriptors are alphanumeric program descriptors. 

8. A method of searching program information in which 
programs are associated with program descriptors, the 
method comprising the steps of: 

generating a plurality of criteria; 
comparing each criterion to the program descriptors; 
assigning program descriptors to a criterion based on the 
results of the comparison; 
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generating a list which relates the program descriptors to 

the criteria; 
supplying one or more criteria; and- 
selecting programs based on the supplied criteria using 

the list. 

9. The method according to claim 8, wherein the program 
descriptors are program titles. 

10. The method according to claim 8, wherein the pro- 
gram descriptors are alphanumeric program descriptors. 

11. A method for organizing and searching program 
information comprising the steps of: 

obtaining a program list; 

generating a first program descriptor for the first program 
of said program list and assigning the first descriptor to 
the first program; 

comparing a second program of the program list to the 
first program descriptor; 

assigning the first program descriptor to the second pro- 
gram based on a first result of the program to program 
descriptor comparison; 

generating a second program descriptor for the second 
program and assigning the second program descriptor 
to the second program based on a second result of the 
program to program descriptor comparison; 

generating a plurality of criteria; 

comparing each criteria to each program descriptor; 

assigning each program descriptor to a criterion based on 
the results of the criterion comparison; 

generating a list that relates the program descriptors to the 
criteria; 

supplying one or more criteria; and 
selecting programs based on the supplied criteria using 
the list. 

12. The method of claim 11, wherein the program list 
includes program names and program summaries. 

13. The method of claim 11, wherein the program descrip- 
tors are program titles. 

14. The method of claim 11, wherein the program descrip- 
tors are alphanumeric program descriptors. 
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